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Abstract. We define d-gonal (weighted) graphs by what we call har- 
monic indexed morphisms. We prove that a combinatorial locus of M g 
contains a ei-gonal curve if the corresponding graph is d-gonal and of 
Hurwitz type. Conversely the dual graph of a d-gonal stable curve ad- 
mits a d-gonal refinement, and, for all r > 1, the dual graph of a (d, r)- 
gonal curve admits a degree-d divisor of rank r. Applications to tropical 
curves and hyperelliptic graphs are given. 
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1. Introduction and Preliminaries 

1.1. Introduction. In this paper we study the interplay between the classi- 
cal theory of linear series on algebraic curves, and the recent, combinatorial 
theory of linear series on graphs. 

A smooth curve C is d-gonal if it admits a linear series of degree d and 
rank (or dimension) one; more generally, C is (d, r)-gonal if it admits a 
linear series of degree d and rank r. A stable, or singular, curve is defined 
to be (d, r)-gonal, if it is the specialization of a family of smooth (d, r)- 
gonal curves. This rather unwieldy definition is justified by the fact that 
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the divisor theory of singular curves is quite complex; for example, every 
reducible curve admits infinitely many divisors of degree d and rank r, for 
every d and r > 0. In fact characterizing (d, r)-gonal curves is a well known 
difficult problem. 

On the other hand, the moduli space of stable curves, M g , has a natural 
partition into "combinatorial" loci, each of which parametrizes curves having 
a certain weighted graph as dual graph; see Subsection 11.21 

It is thus natural to ask whether the existence in a combinatorial locus of 
a (d, r)-gonal curve can be detected directly from the graph. Consistently, 
we say that a combinatorial locus of M g is (d, r)-gonal if it contains a (d, r)- 
gonal curve. 

In fact, in recent times the theory for linear series on graphs has been set- 
up and developed in a purely combinatorial way, revealing some remarkable 
analogies with the algebro-geometric case; see [BdlHN97j, [BN09J, [BN07J for 
example. One of the goals of this paper is to contribute to this developement; 
we give a new definition for morphisms between graphs, by what we call 
"indexed morphisms", and then introduce harmonic indexed morphisms. 
Our definition is inspired by the theory of admissible coverings developed by 
J. Harris and D. Mumford in [HM82J, and it turns out to be a generalization 
of the definition of harmonic morphisms given by M. Baker, S. Norine and 
H. Urakawa in |BN09| and |U00| for weightless graphs; this is why we use 
the word "harmonic" . Harmonic morphisms have a well defined degree, and 
satisfy the Riemann-Hurwitz formula with an effective ramification divisors. 

We say that a graph is d-gonal if it admits a non-degenerate harmonic 
indexed morphism, (j), of degree d to a tree; furthermore we say that it is 
of Hurwitz type if the Hurwitz existence problem naturally associated to <f> 
and to each vertex has a positive solution; see Def. 12.11 for details. If d < 3 
every d-gonal graph is of Hurwitz type. 

In Theorem 1 2 . 1 1 1 we prove that a combinatorial locus of M g correspond- 
ing to a (i-gonal graph of Hurwitz type always contains a (i-gonal curve. 
The proof uses Harris-Mumford admissible coverings together with some 
properties of harmonic indexed morphisms. 

In the opposite direction, and for all r > 1, Theorem 12. 161 states that the 
dual graph of a (d, r)-gonal curve always has a refinement admitting a divisor 
of rank r and degree d. The proof of this theorem uses different methods 
than the previous one; namely, the classical theory of stable curves, and a 
generalization, proved in [AC 11] . of Baker's specialization lemma; [B08| . 

Observe that testing whether a graph admits a divisor of given degree and 
rank involves only a finite number of steps, and can be done by a computer. 
So Theorem 12.161 yields a simple necessary condition for a curve to be (d, r)- 
gonal. 

This theorem has also interesting consequences on tropical curves. In fact 
the moduli space of tropical curves of genus g, M g rop , has a partition in- 
dexed by stable weighted graphs exactly as M g . Using our results we obtain 
that if a combinatorial stratum of M g is (d, r)-gonal, so is the corresponding 
stratum of Mg Top ; see Subsection 12.51 for more details. The connections be- 
tween the divisor theories of algebraic and tropical curves have been object 
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of much interest in recent years; in fact some closely related issues are cur- 
rently being investigated, under a completely different perspective, in a joint 
project of O. Amini, M. Baker, E. Brugalle and J. Rabinoff. We refer also 
to |BPR11| . [BBMlOj . [BMVllj . [CTT] . [ChTT] and [LPP] for some recent 
work on the relation between algebraic and tropical geometry. 

The paper is organized in three sections; the first recalls definitions and re- 
sults from algebraic geometry and graph theory needed in the sequel, mostly 
from |HM82j . [GAT!] . [BN07j and [ACllj . Section [2] is the most important, 
where the new definitions are given and the main results of the paper, Theo- 
rem l2.1il and Theorem l2.16l are proved. The section ends with a collection of 
examples. In Section [3] we concentrate on the hyperelliptic case, and develop 
the basic theory by extending some of the results of [BN09 . It turns out 
that for this case the analogies between the algebraic and the combinatorial 
setting are stronger; see Theorem 13.81 

I wish to thank M. Baker, E. Brugalle, M. Chan, R Guralnick, and F. 
Viviani for enlightening discussions related to the topics in this paper. I 
am grateful to S. Payne for pointing out an error in the first version of 
Theorem l2Tfl 

1.2. Graphs and dual graphs of curves. Details about this subsection 
may be found in |GAC| and [Cllj . 

Unless we specify otherwise, by the word "curve" we mean reduced, pro- 
jective algebraic variety of dimension one over the field of complex numbers; 
we always assume that our curves have at most nodes as singularities. The 
genus of a curve is the arithmetic genus. 

The graphs we consider, usually denoted by a "G" with some decorations, 
are connected graphs (no metric) admitting loops and multiple edges, unless 
differently stated. 

The following conventions are chosen to fit both the combinatorial and 
algebro-geometric set up. For a graph G we denote by V(G) the set of 
its vertices, by E(G) the set of its edges and by H(G) the set of its half- 
edges. The set of half-edges comes with a fixed-point-free involution whose 
orbits, written {h, h}, bijectively correspond to E(G), and with a surjective 
endpoint map e : H(G) — > V(G). For e € E(G) corresponding to the 
half-edges h, h we often write e = [h, h]. 

A loop-edge is an edge e = [h, h] such that e(h) = e(h). 

A leaf is a pair, (e, v), of a vertex and an edge, where e is the unique edge 
adjacent to v. We say that e is a leaf-edge and v is a leaf-vertex. 

A bridge is an edge e such that G \ e is disconnected. 

Let v € V(G); we denote by E V {G) C E(G), respectively by H V (G) C 
H(G), the set of edges, resp. of half-edges, adjacent to v. 

In some cases we will need to consider graphs endowed with legs, then we 
will explicitly speak about graphs with legs. Recall that a leg of a graph G 
is a one-dimensional open simplex having exactly one endpoint v € V(G). 
We denote by L(G) the set of legs of G, and by L V (G) the set of legs having 
v as endpoint. 

The valency, val(f), of a vertex v € V{G) is defined as follows 



(1) 



vahV) := \H V {G)\ + \L V {G)\. 
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Let now X be a curve (having at most nodes as singularities), and let 
Gx be its so-called dual graph. So, the vertices of G x correspond to the 
irreducible components of X, and we write X = U ve y(G x \C v with C v ir- 
reducible curve. The edges of Gx correspond to the nodes of X, and we 
denote the set of nodes of X by X s [ ng = {N e , e 6 E(Gx)}- The endpoints 
of the edge e correspond to the components of X glued at the node iV e . 
Finally, the set of half-edges H{Gx) is identified with the set of points of 
the normalization of X lying over the nodes, so that a pair {h, h} C H(Gx) 
corresponding to the edge e € E{G X ) is identified with a pair of points 
PhiPh ° n the normalization of X in such a way that, denoting by v,v the 
endpoints of e, with h adjacent to v and h adjacent to v, we have that ph 
lies on the normalization of C v and p^ on the normalization of Cjj. This 
yields a handy description of X: 

(2) X = U ^V(Gx) C v 

{ ' {Ph=PK, VheH(G x )} 

where denotes the normalization of C v . 

More generally a weighted graph is a pair (G, w) where G is a graph 
(possibly with legs) and w a weight function w : V(G) — > Z>o The genus 
of a weighted graph is 

9{G,w) ■= h(G) + ^2 w(v). 

vev(G) 

The graphs defined before, with no weight function, correspond to weighted 
graphs whose weight function is zero. 

A tree is a connected graph of genus zero (hence weights equal zero) . 

A refinement of a weighted graph (G, w) is a weighted graph (G, w) such 
that G is obtained by inserting some weight zero vertices in the edges of G. 

A weighted graph (G,w) with legs is stable (respectively semistable) , if 
for every vertex v we have 

w(v) + val(v) + \L V (G)\ > 3 (resp. > 2). 

Definition 1.1. Let (G,w) be a weighted graph. Its stabilization is the 
stable graph obtained obtained by removing from (G, w) all leaves (v , e) 
such that w (v) =0 and all 2-valent vertices of weight zero. 

We say that two graphs are (stably) equivalent if they have the same 
stabilization. 

The stabilization does not change the genus, nor the number of legs. 

As in the previos definition, we shall often speak about graphs obtained 
by "removing" a 2-valent vertex, v, from a given graph, G. By this we mean 
that after removing v, the topological space of the so-obtained graph is the 
same as that of G, but the sets of vertices and edges are different. 

Let now X be a curve as before. The (weighted) dual graph of X is the 
weighted graph (Gx,wx), with Gx as defined above, and for v € V(Gx) 
the value w>x(v) is equal to the genus of the normalization of C v . 

It is easy to see that the genus of X is equal to the genus of (Gx,wx)- 
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Remark 1.2. A curve A is rational (i.e. it has genus zero) if and only if 
(Gx,wx) is a tree. 

Finally, let A be a connected pointed curve (X; x\, . . . , xt,), i.e. X is a 
curve and x±, . . . , Xf, are (labeled) nonsingular points of X. To (X; x±, . . . , x^) 
we associate a graph with legs, written 

G (X;x 1 ,...,x b ) 

by adding to the dual graph Gx described above one leg £j for each marked 
point Xi, so that the endpoint of li is the vertex v such that Xi € C v . This de- 
fines the weighted dual graph of X as the graph with legs {Gix;xi,...,Xh)i w x)- 
A pointed curve (X; x%, . . . , Xb) is stable, or semistable, if and only if so is 

(G(X;xi,...,x b )> w x)- 

For a stable graph (G,w) of genus g, we denote by M alg (G, w) C M g 
the locus of curves whose dual graph is (G,w), and we refer to it as a 
combinatorial locus of M g (the superscript "alg" stands for algebraic, versus 
tropical, see Subsection 12 . 5[> . Of course, we have 

(3) M~ g = |J M^(G,w). 

(G,w) stable, genus g 

Remark 1.3. Let X be a curve of genus > 2 and (Gx,wx) its dual graph. 
Recall that there exists a unique stable curve X s of genus g with a surjective 
map a : X — > X s , such that a is birational away from some smooth rational 
components that get contracted to a poin. X s is called the stabilization of X. 
The dual graph of the X s is the stabilization of (Gx, wx)] see Definition II .li 

1.3. Admissible coverings. Details about this subsection may be found 
in [HM82j . |HMoj and [GACj . Let W g be the moduli space of (Deligne- 
Mumford) stable curves of genus g > 2 and M g C M g its open subset 
parametrizing smooth curves. We denote by d the closure in M g of the 
locus, Mg d , of smooth curves admitting a divisor of degree d and rank r; in 
symbols: 

(4) M r g4 := {[X] € M g : W r d (X) /«}CJ^C^ 

where W d (X) is the set of linear equivalence classes of divisors D on X such 
that h°{X,D) >r + l. 

The case of hyper elliptic curves, r = 1 and d = 2, has traditionally a 
simpler notation: one denotes by H g C M g the locus of hyperelliptic curves 
and by H g its closure in M g . So, = M g2 . 

Definition 1.4. Let A be a connected curve of genus g > 2. 

If A is stable, then A is hyperelliptic if [A] € more generally A is 
(d,r)-gonal, respectively d-gonal, if [A] € M r g d , resp. if [A] G 

If A is arbitrary, we say A is hyperelliptic, (d, r)-gonal, or (i-gonal if so 
is its stabilization (cf. Remark ll.3p . 

A connected curve of genus g < 1 is d-gonal for all d > 2. 

We recall the definition of admissible covering, due to J. Harris and D. 
Mumford [HM82, Sect. 4], and introduce some useful generalizations. 
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Definition 1.5. Let Y be a connected nodal curve of genus zero, and 
yi, . . . , yb be (labeled) nonsingular points of Y; let X be a connected nodal 
curve. 

(A) A covering (of Y) is a regular map a : X — > Y such that the following 
conditions hold: 

(a) a _1 (y sing ) = X sing . 

(b) a is etale away from X s \ ng and away from y\, . . . , y&. 

(c) a has simple ramification (i.e. a single point with ramification 
index equals 2) over y±, . . . , y&. 

(d) For every iV G X s i ng the ramification indeces of a at the two 
branches of N coincide. 

(B) A covering is called semi- admissible (respectively, admissible) if the 
pointed curve (Y;y±, . . . ,yb) is semistable (resp. stable), i.e. for every 
irreducible component D of Y we have 

(5) \D n Y \ D\ + \D n {yi, y b }\ > 2 (respectively, > 3). 

We shall write a : X — >• (Y; yi, . . . , yi) for a covering as above, and some- 
times just a : X — >• y. In fact the definition of a covering (without its being 
semi-admissible) does not need the points y±, . . . , yj,, as conditions (|Ab|) and 
(jAcp may be replaced by imposing that a has ordinary ramification away 
from X s i n g. The following are simple, useful consequences of the definition. 

Remark 1.6. Let a : X — > Y be a covering. 

(A) There exists an integer d such that for every irreducible component 
D C Y, the degree of am : a _1 (D) — > D is d We say that d is the 
degree of a. 

(B) Every irreducible component of X is nonsingular. 

(C) If a is admissible of degree 2, then X is semistable (see subsection [L2]) . 

In [HM82] the authors construct the moduli space H^b for admissible cov- 
erings, as a projective irreducible variety compactifiying the Hurwitz scheme 
(parametrizing admissible coverings having smooth range and target), and 
show that it has a natural morphism 

(6) HZb^M~ g ] [a:X^Y]^ [X s ] 

where X s is the stabilization of X and g is its genus, so that b = 2d + 2g — 2. 
For example, if d = 2 we have -f^2,2g+2 — > M g . 

Moreover, the image of i^2,2g+2 coincides with the locus of hyperelliptic 
stable curves, H g , and more generally the image of ([6]) is the closure in M g 
of the locus of d-gonal curves, here denoted by d . 

The description of an explicit admissible covering is in Example 12.211 

1.4. Divisors on graphs. For any graph G, or any weighted graph (G, uu), 
its divisor group, DivG, or Dbr(G,w), is defined as the free abelian group 
generated by the vertices of G. We use the following notation for a divisor 
D on (G,w) 



(7) 



D= D ( v ) v 

veV(G) 
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where D(v) € Z. For loopless and weightless graphs we have the divisor 
theory developed in [BN07] defining linear equivalence, and the rank vq(D) 
of any divisor D £ Div G. If G admits loops, or is a weighted graph, we 
proceed as in jACllJ (with a slightly different notation) as follows. If there 
are no weights, we denote by G° the graph obtained from G by inserting a 
vertex in the interior of every loop-edge; we refer to G° as the loopless model 
of G. For every D € Div(G), its rank is defined to be equal to r G o(D). 

More generally, to a weighted graph (G, w) we associate a weightless and 
loopless graph, G w , called the weightless model of (G,w) as follows. We 
attach to every vertex v € V(G) exactly w(y) loops; next we insert one 
vertex in the interior of every loop-edge of G. It is clear that G w has the 
same genus as (G,w). For every D € Div(G, w) its rank is defined to be 
equal to rc w {D). Linearly equivalent divisors have the same rank. 

A weighted graph (G, w) of genus g has a canonical divisor 

v&V{G) 

of degree 2g — 2 such that the following Riemann-Roch formula holds 

r (G,w)(D) - r( GtW) (K {GtW) - D) = degD - g + 1. 

See Example 11.91 More details can be found in [ACllj . 

Remark 1.7. A consequence of the Riemann-Roch formula is the fact that 
if g < 1 then for any divisor D of degree d > we have r(Q jW \{D) = d — g. 

For a weighted graph (G, w) we denote by Jac d (G, w) the set of linear 
equivalence classes of degree-d divisors, and set 

W^(G,w) := {[£>] G J a c d (G,w) : r (Gjtt>) (£>) > r}. 

Definition 1.8. We say that a graph (G,w) is divisorially d-gonal if it 
admits a divisor of degree d and rank 1, that is if W^(G, w) ^ 0. 
A hyperelliptic graph is a divisorially 2-gonal graph. 

Example 1.9. Consider the following graph G with n > 2. 



ei 




Then G is obviously hyperelliptic, as vq{vi +1)2) = 1. Notice also that 

' 1 if n = 2 
if n > 3. 



r G (2i;i) 



Now assume that on G we have the weight function w given by w(v\) = 
and w{v2) = 1. Below is the picture of G w . 

We have r (G>) (vi + v 2 ) = r {G ^ w) (u + v x ) = r (G ^)(n + v 2 ) = for every 
n > 2. On the other hand 



(G.id) 



(2vi) 



if n = 2 
if n > 3 
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and the same holds for 2v2 ~ 2u. Therefore (G, w) is hyperelliptic if and 
only if n = 2 (in fact n < 2). This example is generalized in Corollary 13.51 

2. Admissible coverings and harmonic morphisms 

2.1. Harmonic morphisms of graphs. Let </> : G — > G be a morphism; 
we denote by (f>v '■ V(G) — > V(G) the map induced by <fi on the vertices. 
cj) is a homomorphism if <p(E(G)) C E(G); in this case we denote by 0£ : 
£(G) -> £(G') and by H : -> ff(G') the induced maps on edges 

and half-edges. A morphism between weighted graphs (G,w) and (G,w') is 
defined as a morphism of the underlying graphs, so we write either G — > G" 
or (G,w) — > (G,w') depending on the situation. 

In the next definition we introduce some extra structure on morphisms 
between graphs. This will be shown to fit with our goals (relating the combi- 
natorial and algebro-geometric settings). A geometric interpretation of this 
extra structure, though logically irrelevant, will be given in Subsection 12.61 

Definition 2.1. Let (G,w) and (G,w') be loopless weighted graphs. 

(A) An indexed morphism is a morphism (j) : (G,w) — ) (G,w') enriched 
by the assignment, for every e G E(G), of a non-negative integer, the 
index of <fi at e, written r ( p(e), such that r^(e) = if and only if 0(e) is a 
point. We say that an indexed morphism is etale if rAe) < 1 for every 
e G -E(G). Let e = [/*, 7i] with h,h G #(G); we set r^(h) = r^h) = 
»>(e). 

(B) We say that an indexed morphism is pseudo-harmonic if for every v G 
V(G) there exists a number, m<f>(v), such that for every e' G E^u^^G) 
and every /i' G H^^^G) we have (redundantly for convenience) 

(8) m^(u) = r 4>( e ) = r ^ h ">- 

eeE v (G):<f>(e)=e> h£H v (G):<l>(h)=h' 

(C) We say that a pseudo-harmonic indexed morphism is non- degenerate if 
m^v) > 1 for every v G V(G). 

(D) We say that a pseudo-harmonic indexed morphism is harmonic if for 
every v G 1^(G) we have, writing v' = 4>(v), 

(9) Yl M e ) " 1) < 2(nv(u) - 1 + «;(«) - m (v)u/(z/)). 

eeE v {G) 

In the sequel, all graph morphisms will be indexed morphisms, hence we 
shall usually omit the word "indexed" . 

For later use, let us observe that if w' = (i.e. G' is weightless) condition 
([9]) simplifies as follows 

(10) {r 4l {e)-l)<2{m^v)-l + w{v)). 

eSE„(G) 
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Remark 2.2. Suppose that <f> contracts a leaf-edge e whose leaf- vertex v has 
w(v) = 0. Then r^(e) = m^(u) = and condition ([9]) is not satisfied on v. 
So, loosely speaking, a harmonic morphism contracts no weight-zero leaves. 

Remark 2.3. Relation with harmonic morphisms of [BN09]. For etale mor- 
phisms of weightless graphs our definition of harmonic morphism coincides 
with the one given in |BN091 Sec. 2.1] for morphisms which contract no 
leaves. Indeed, it is clear that any etale pseudo-harmonic morphism is har- 
monic in the sense of [BN09] . Conversely, a harmonic morphism in the sense 
of [BN09] satisfies (|10p (with w(v) = 0) if and only if <f> contracts no leaves; 
see the previous remark. 

Lemma - Definition 2.4. Let 4> : (G,w) — > (G',w') be a pseudo-harmonic 
morphism. Then for every e' € E{G') and v' € V{G') we can define the 
degree of (ft as follows 

(11) deg(f)= ^2 r <jt (e)= ^ m^(v) 

eG-B(G):0(e)=e' v&^iv') 

(i.e. the above summations are independent of the choice of e 1 andv'). 

Proof. Trivial extension of the proof of [BN09, Lm. 2.2 and Lm. 2.3]. ■ 

Let <j> : (G,w) — > (G',w') be a pseudo-harmonic morphism. As in [BN09, 
Subs. 2.3] we define a pull-back homomorphism eft* : Div(G", w') — > Div(G, w) 
as follows: for every v' € V(G') 

(12) <p*v' = ^2 m 4>{v)v 

and we extend this linearly to all of Div(G", w'). By (jlip we have 

(13) degD = deg^degiy. 

For a pseudo-harmonic morphism <p the ramification divisor is defined 
as follows. 

(14) 1^ = (2KW-l+wW-^Ww'(«'))- Yl (^(e)" 1 ))"- 

v£V(G) e£E v (G) 

The next result, generalizing the analog in [BN09] , implies that harmonic 
morphisms are characterized, among pseudo-harmonic morphisms, by a Riemann- 
Hurwitz formula with effective ramification divisor. 

Proposition 2.5 (Riemann-Hurwitz). Let (j) : (G,w) — > (G'w') be a pseudo- 
harmonic morphism of weighted graphs of genus g and g' respectively. Then 

(15) K (G,w) = 4>* K {G',w>) + R<t>- 

(j) is harmonic if and only if R^ > (equivalently 2g — 2 > deg(p(2g' — 2)). 

Proof. We write K = Kr G ^ and K' = K(qi jW i\. For every v E V(G) we 
have K{v) = 2w(v) — 2 + v&l(v) (notation in ©). Hence, writing v' = 4>(v), 
by (fl2|) we have 



K(v) - <j)*K'{v) = 2w{v) - 2 + val(u) - m^v) [2w(v') -2 + val(u') 
= 2(m<f ) (v) — 1 + w(v) — m^,(u)^(u')^ + val(u) — m^v) val(i/). 
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On the other hand by (jlip 

/l (r<t>(e) - 1) = r^(e) - val(t>) = m^(u) val(u') - val(u). 

eSE„(G) eeE v (G) 

The two above identities imply i^(u) — <f>*K'(v) = R<j,(v), so (fT5j) is proved. 

By definition, is harmonic if and only if its ramification divisor is 
effective. The equivalence in parenthesis follows from (|13|) . ■ 

Remark 2.6. Other results proved in [BN09J for etale harmonic morphisms 
extend easily. In particular, it is worth mentioning that if D 1 and E' are 
linearly equivalent divisors on (G', w'), their pull-backs (ft*D' and <ft*E' under 
a pseudo-harmonic morphisms (ft are linearly equivalent. 

Remark 2.7. We say that G is strongly (i-gonal if it admits a non-degenerate 
degree-c? etale harmonic morphism (ft : G — > T. It is easy to show that a 
strongly (i-gonal graph is both divisorially (i-gonal (see Definition I1.8P and 
d-gonal. Neither converse holds; moreover, being (i-gonal is neither weaker 
nor stronger than being divisorially (i-gonal; see Examples 12.231 and 12.241 
But we shall prove in Corollary 12.181 that a (i-gonal stable graph always has 
a divisorially (i-gonal refinement. The case d = 2 is simpler, as a 2-gonal 
graph is always hyperelliptic, and the converse holds for 2-edge connected 
graphs; see Example 12.221 and Theorem 13.81 

2.2. The Hurwitz existence problem. Our goal is to use harmonic mor- 
phisms to characterize graphs which are dual graphs of (i-gonal curves; the 
idea is as follows. Let (G, w) be a weighted (loopless for simplicity) graph 
and (ft : G — > T be a harmonic morphism of degree d to a tree. As we have 
seen in Subsection ll.2| to a vertex v of G there corresponds a smooth curve 
C of genus w(v), and the half-edges adjacent to v correspond to marked 
points of C. Now look at (ft locally at v: we want to associate to it a cov- 
ering C —7- P 1 of degree m^{v) whose ramification at each marked point is 
equal to the index of (ft at the corresponding half-edge. We therefore need 
to establish the existence of such a C — > P . This brings up the so-called 
Hurwitz existence problem, about the existence of branched coverings of P 1 
with prescribed ramification profiles; to state it precisely, and for future use, 
let us introduce some terminology. 

Let d > 1 be an integer and let P = {Pi, . . . , Pj,} be a set of partitions of 
d, so that we write Pi = {rj, . . . , r™ 1 } with rj £ Z>i and Y^j=i r l = d- 

We say that £ is a Hurwitz partition set, or that P is of Hurwitz type, 
if the following condition holds. There exist b permutations a%, . . . , cr& £ Sd 
(Sd the symmetric group) whose product is equal to the identity, such that 
<7j is the product of rii disjoint cycles of lengths given by Pj, and such that 
the subgroup < a±, . . . , > is transitive. 

Remark 2.8. By the Riemann existence theorem, P is a Hurwitz partition 
set if and only if there exists a degxee-d connected covering a : C — > P 1 
with qi , . . . , qb £ P 1 such that a is unramified away from q\ , . . . , g& and such 
that for all i = 1, . . . , b we have «*((?«) = Sj=i r iPi ■ The genus g of C is 
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determined by the Riemann-Hurwitz formula: 

b rii 

(16) 2g-2 = -2d + J2Y,(H- 1 )i 

i=l j=l 

so that we shall also say that P is a Hurwitz partition set of genus g and 
degree d. 

Remark 2.9. It is a fact that a partition set P satisfying (fT6|) is not neces- 
sarily of Hurwitz type (see below). Indeed, the Hurwitz existence problem 
can be stated as follows: characterize Hurwitz partition sets among all P 
satisfying (|16p . This problem turns out to be very difficult and it is open in 
general. Easy cases in which every P satisfying (|16p is of Hurwitz type are 
Pi = (2, 1, . . . , 1) for every i, or d < 3, or b < 2. 

On the other hand if d = 4 the partition set P = {(3, 1); (2, 2); (2, 2)} 
is not of Hurwitz type, but the Riemann-Hurwitz formula Q16|) holds with 
g = 0; see [PP] for this and other results on the Hurwitz existence problem. 

Let now <j> : (G, w) — > T be a non-degenerate pseudo-harmonic morphism, 
where T is a tree; let v G V{G). We shall now define a partition set, P_(4>, v), 
of mAv). For any half-edge h! G H(T) in the image of some half-edge 
adjacent to v we define, using (|8|), the following partition of m^v): 

P h >(M := {r^h), Vh G H V {G) : <f>(h) = h'}. 

Now the partition set associated to v and (j) is defined as follows 

(17) P(<f>,v) = {Pw{<l>,v), Vti G <j> H {H v {G))}. 
In the next definition we use the terminology of Remark 12.81 

Definition 2.10. (A) Let (G,w) be a loopless weighted graph. We say 
that (G, w) is d-gonal if it admits a non-degenerate, degree-cf harmonic 
morphism : (G,w) — > T where T is a tree. 

If such a 4> has the property that for every v G V(G) the partition 
set P_(cj>,v) is contained in a Hurwitz partition set of genus w(v), we 
say that is a morphism of Hurwitz type, and that (G, w) is a d-gonal 
graph of Hurwitz type. 

(B) Let (G, w) be any graph. We say that it is d-gonal, or of Hurwitz type, 
if so is its loopless model (G°, w°), where G° is defined in Subsection ll.4l 
and the weight function w° is set to be equal to zero on all vertices of 
V(G°) \ V{G). 

The following is one of the principal results of this paper. Recall the 
terminology introduced in Definition 1 1,11 

Theorem 2.11. Let (G,w) be a d-gonal graph of Hurwitz type; then there 
exists a d-gonal curve whose dual graph is equal to (G,w). 

Conversely, let X be a d-gonal curve; then its weighted dual graph is 
equivalent to a d-gonal graph of Hurwitz type. 

Remark 2.12. If d < 3 a d-gonal graph is necessarily of Hurwitz type. 

The proof of the first part of the theorem will be given in Subsection 12.41 
The converse is much easier, and will be proved earlier, after Lemma 12.131 
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2.3. The dual graph-map of a covering. As we mentioned, to prove 
Theorem 12.111 we shall associate to any covering a : X — > Y (see Defini- 
tion ll.5p an indexed morphism of graphs, called the dual graph-map of a, 
and denoted by 

4> a : (G x ,w x ) — >■ Gy. 
As all components of Y have genus zero, we omit the weight function for Y. 
We sometimes write just Gx — > Gy for simplicty. 
We denote by 

Y = u «eV(G y ) At 

the irreducible component decomposition of Y. For any v E V(Gx) we have 
that a(C v ) is an irreducible component of Y, hence there is a unique u E 
V(Gy) such that a(C v ) = D u ; this defines a map <p a ,v '■ V(Gx) —> V(Gry) 
mapping v to u. 

Next, E{Gx) and E{Gy) are identified with the set of nodes of X and 
Y. To define <f> a ,E ■ E(Gx) — > E[Gy) let e E E[Gx); then e corresponds 
to the node N e of X. The image a{N e ) is a node of Y, corresponding to a 
unique edge of Gy, which we set to be the image of e under <\> a ,E- 

It is trivial to check that the pair {4> a y ,4> a ,E) defines a morphism of 
graphs, 4> a : G x -> Gy. 

Let us now define the indeces of <ft a . For any e E E{G) let N e be the 
corresponding node of X. By Definition 11.51 the restriction of a to each of 
the two branches of iV e has the form u = x r and v = y r where x and y are 
local coordinate at the branches of iV e , and u, v are local coordinate at the 
branches of a{N e ) (which is a node of Y). We set r^ Q (e) = r. 

If we need to consider the branch points of a : X — » (Y; yi, . . . , ?/&), 
we endow the dual graph of Y with b legs, in the obvious way, and write 
4> a : Gx G(Y;vL,...,y b )' See Example 12.211 

Lemma 2.13. Let a : X — > Y be a covering and 4> a : (Gx,wx) Gy the 
dual graph-map defined above. Then <j) a is a harmonic homomorphism of 
Hurwitz type. 

If deg a = 2 and X has no separating nodes, then <j) a is etale. 

Proof. It is clear that Gy has no loops. By Remark ll.6l (j B|) . every component 
C v of X is nonsingular, hence Gx has no loops. 

Since a is a covering, we have that (f> a ,v an d 4>a,E are surjective, and <f> a 
does not contract any edge of Gx', hence (ft a is a homomorphism. We shall 
abuse notation by writing (f> a for <f> a y, <p a ,H and (f> a ,E- 

Let now v E V(Gx) and hf E H^^Gy), so that h! corresponds to a 
point in the image of C v via a, i.e. to a point in D^r^ C Y. Consider the 
restriction of a to C v : 

a \C v '■ C v > D^y 

This is a finite morphism, and it is clear that for every hf E H^,r v \(Gy) 

Yl r <t>^ h ) = de S«|cv 

h£H v (G x ):<f>(h)=h' 

The right hand side above does not depend on hf , hence we may set 
(!8) m^v) := dega\ Cv . 
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Therefore (f) a is pseudo-harmonic. To prove that <j) a is harmonic we must 
prove that for every v € V(Gx) we have 

(19) E (^(e)-l)<2K( t )-l + ii)x(i;)). 

eeE v (G x ) 

Let R € Div(C,;) be the ramification divisor of the map ce\c v above. Then, 
by the Riemann-Hurwitz formula applied to a\c v we have, 

deg.R = 2{m <f)a (v) - l+w x (v)). 

On the other hand the map <Xiq v has ramification index r ( f >a (h) at all p^ £ 
H v (Gx), hence we must have 

R- E Mh)-i) Ph >o 

h£H v (G x ) 

from which ()19p follows. The fact that <p a is of Hurwits type follows imme- 
diatly from Remark 12.81 

Assume deg a = 2 and X free from separating nodes. We must prove the 
indeces of </> are all equal to one, i.e. that ac v does not ramify at the points 
Ph, for every h € H(G X ). By contradiction, suppose a\ Cv is ramified at ph\ 
hence, as deg a = 2, it is totally ramified at ph, so that a~ 1 (a{ph))r\C v = ph- 
Since a is an admissible covering, we have exactly the same situation at the 
other branch of N e , i.e. at p-^. Therefore 

arVM) = {N e }. 

Now a(N e ) is a node of Y, and hence it is a separating node. So, the above 
identity implies that N e is a separating node of X; a contradiction. ■ 

Corollary 2.14. The second part of Theorem \2.11\ holds. 

Proof. Let X be a d-gonal curve; we must prove that the (weighted) dual 
graph of X is (stably) equivalent to a d-gonal graph of Hurwitz type. By 
hypothesis there exists an admissible covering X — > Y of degree d such that 
the stabilization of X is the same as the stabilization of X. Therefore the 
dual graph of X is equivalent to the dual graph of X. By Lemma 12.131 we 
are done. ■ 

The following is a converse to Lemma l2.131 

Proposition 2.15. Let (G,w) be a weighted graph of genus > 2 and T a 
tree. Let <p : (G, w) — > T be a non- degenerate harmonic homomorphism of 
Hurwitz type. Then there exists a covering a : X — > Y whose dual graph 
map is (f). 

Proof. As <ft is harmonic, for every v G V(G) condition ()10p holds. 

We will abuse notation and write <f> also for the maps V(G) — > V(T), 
H(G) ->• H(T) and E{G) — >• E(T) induced by (p ■ We begin by constructing 
two curves X and Y whose dual graphs are (G, w) and T. 

For every u € V(T) we pick a pointed curve (D u , Q u ) with D u = P , and 
such that the (distinct) points in Q u are indexed by the half-edges adjacent 
to u: 

Qu = {q h , V/i G H U {T)}. 
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We have an obvious identification l~i u eV(T)Qu = H(T). To glue the curves 
D u to a connected nodal curve Y we proceed as in 12.31 getting 

y _ u ueV{T)Du 

~ q h = q K , Vh<=H(T)' 

By construction, T is the dual graph of Y . 

Similarly, to construct X, we need to pick a pointed curve (C V ,P V ) for 
every v G V(G) such that C v is a smooth curve of genus w(v) and 

P v = { Ph , Vh G H V (G)}. 

As above, we have 

~ Ph = Pk, Vh G H(G) ' 

so, (G, to) is the dual graph of X. We now proceed to define the curves C v 
and the sets P v more precisely so as to have a covering. 

Pick v G V(G) and u = <p{v) G V(T). By hypothesis, m^{v) > 1; we 
claim that there exists a morphism 

(20) a„ : C v — > £> u 

of degree equal to m^v) such that for every /i' G H U (T) the pull-back of 
the divisor g^/ has the form 

<t> H (h)=h> 

for some points {p/i, ft G H(G)} C C^. 

Indeed, the degree of the ramification divisor of a degree-m morphism 
from a curve of genus w(v) to P 1 of is equal to 2(m — 1 + w(f )). Therefore 
assumption (|10p guarantees that the ramification conditions we are imposing 
are compatible; now as (f) is of Hurwitz type by hypothesis, the Riemann 
Existence theorem yields that such an a v exists; see Remark 12.81 Observe 
that a v may have other ramification, in which case we can easily impose 
that any extra ramification and branch point lie C v \ P v , respectively in 
D u \ Qui and that they are all simple. 

Let us prove that the morphisms {a v , \/v G V(G)} glue to a morphism 
a : X — > Y. It suffices to check that for every pair (ph,Ph) we have (XviPh) = 
a v{Ph)i where p h G C v and p^ G C w . We have a v (p h ) = and a F (p^) = 
Q<t>(h)' ^ ow ' looking at the intrinsic involution of H(T), whose orbits (the 
edges of T) we denote {x,x}, we have 4>{h) = ((p(h)), and hence a : X — >■ Y 
is well defined. 

We now show that a is a covering. It is obvious that a _1 (Kjing) = -X'sing- 
For every node N e of X, the ramification indeces at the two branches, Ph-,P~n 
where [h, h] = e, are equal, as they are equal to r^h) and r^(h). As we 
have imposed that a v has only ordinary ramification points away from the 
nodes of X, condition (|AcP of Definition 11.51 is satisfied. Therefore the map 
a : X —7- Y is a covering; obviously a has eft as dual graph-map. ■ 
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2.4. Proof of Theorem 12.111 The second part of the theorem was proved 
in Corollary I2.14( we here prove the first part. Let : G — > G' be a 
morphism. We denote the set of so-called vertical edges for as follows 

E^(G) := {e G E(G) : 0(e) G V(G 7 )} = {e G £(G) : r^e) = 0} 

and its complement £j or (G) := E(G) \ £^ er (G). 

We first give the proof assuming that G is free from loops. 

By hypothesis we have a non-degenerate, degree-d, harmonic morphism 
: G — > T of Hurwitz type, where T is a tree. If is a homomorphism, 
we start by applying Proposition 12.151 Otherwise, we need to handle the 
vertical edges of so as to be able to apply that proposition. To do that, let 
e G E^ er (G) and v±,V2 be its endpoints. We set u = 4>{v\) = (friv?) = 0(e). 
We write 

(21) (j) v l (u) = {vi,v 2 ,- ■ ■ ,v n } 

with n > 2 and the V{ distinct. Set := m${vi) for i = 1, . . . , n. 

We now construct a new graph G starting from G. First we insert a 
weight zero vertex v e in the interior of e. Now, u e has valency 2; we denote 
by ei,e2 the two edges adjacent to it. 

Next, we attach mi — 1 leaves at v\ and 7712 — 1 leaves at t>2- Finally, we 

attach rrii leaves at Vi for all i > 3; all such leaf- vertices are given weight 

(i) 

zero. We denote the j-th leaf-edge attached to Vi by I and its leaf-vertex 

by ti)^. (!) , with j'W = 1, . . . , m,j — 1 if z = 1, 2 and j'W = 1, . . . , m,j if i > 3. 

We repeat this construction for every e G E^ eT (G), and we denote the so 
obtained graph by G. We have identifications 

E(G) = E^(G) U {e l5 e 2 , Ve G ^ er (G)} U Ve G ^ cr (G), Vi, Vj«} 

and 

y(G) = V(G) U {« e , Ve G E^(G)} U Ve G E^^G), Vi, Vj«}. 

Now, we construct a degree-d indexed homomorphism : G — > T where T 
is a tree. Let 

G' :=G- El CT (G), 

so that G' is a subgraph of G. We consider the restriction of to G', written 
0' : G' — > T. Observe that 0' is a pseudo-harmonic homomorphism. Now, 
for every e G E ver (G) we add to T a leaf based at u = 0(e); we denote by 
l e , and w e the edge and vertex of this leaf. We let T be the tree obtained 
after repeating this process for every e G E^ er (G). 

Now we extend the above 0' to a map from G to T as follows. For every 
e G E^ cr (G) we set, with the above notations, 

0(ei) = 0(e 2 ) = 0(/« (l) )=T e 

and 
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for every i and j'W. Finally, we define the indeces of 4> 




7V(e) ifeG^( G ) 
1 otherwise. 



It is clear that <j> is an indexed homomorphism from G to T. Let us prove 
that it is pseudo-harmonic. 

Pick e € E ver (G). Consider a leaf vertex w^'.^ of G. Then it is clear 

that condition (JSj) holds with m^(w^\ (i) ) = 1. Next, consider a vertex t> e . 
It is again clear that condition ([8]) holds with mj(? e ) = 2. Finally, consider 

the vertices t>i,...,u n introduced in (f2Tj) , Recall that ^(uj) = ^(uj) = it 
and condition ([8|) holds for any edge in E(T) C £7(T) adjacent to u with 
m^(vi) = rrii. We need to check that the same holds for the leaf-edges 

l e € E(T). For v% and any leaf l e adjacent to 4>(vi) we have 

mi — 1 

Z) r #) = Z r ^Sw) + r 0^) = "*i - 1 + 1 = mi, 

eEE Vl (G):$(e)=T e j (1) =l 

(as r^(/^ {1) ) = r^(ei) = 1) Similarly for «2. Next, for with i = 3, . . . , n 
we have 

2 r #) = Z r ?( Z Sw)= m i" 

e€E Vi (G):$(e)=l e j«=l 

Since <^>' : G' — > T' is pseudo-harmonic, there is nothing else to check. Hence 
4> is pseudo-harmonic. 

It is obvious that 4> : G — > T satisfies all the assumptions of Proposi- 
tion 12.151 hence there exists a covering a : X — > Y whose dual graph-map 
is (f) : G — >■ T. We denote by yi, . . . , y& € Y the smooth branch points of a. 

Suppose now that (G, w) is stable; we claim that a is admissible, i.e. 
that (Y;yi, . . . ,yb) is stable. We write Y = ^q e y(f^D^ as usual. For every 

branch point yi we attach a leg to T, having endpoint u G V(T) such that 
Hi G -Dg- We must prove that the graph T with these b legs has no vertex 
of valency less than 3. Pick a vertex of T. There are two cases, either it is 
a vertex u £ V(T) or it is a leaf vertex w e . 

In the first case the preimage of u via <j) is made of vertices of the original 
graph G. So, pick v € V(G) with <j)(y) = u. The map a v : C v — > D M 
has degree m^{v). If m^(v) = 1, then, of course, C„ = P 1 and we have 
val(n) > val(v), and val(u) > 3 as G is stable; hence we are ok. Notice 
that this is the only place where we use that (G, w) is stable, the rest of 
the proof works for any (i-gonal graph. If m^(y) > 2 then the map a v 
has at least two branch points, each of which corresponds to a leg adjacent 
to u. If a v has more than two branch points, then u has more than two 
legs adjacent to it, hence we are done; if a v has exactly two branch points, 
then, by Riemann-Hurwitz, C v = P 1 and hence C v C X as X has genus 
> 2. Therefore C v n X \ C v ^ 0, and hence there is at least one edge of T 
adjacent to u, hence val(u) > 3. 
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Now consider a vertex of type w e . By construction, its preimage contains 
the vertex v e , for which m^(v e ) = 2; hence the corresponding component of 

X maps two-to-one to the component corresponding to w e , and hence there 
are at least 2 legs attached to w e . There is also at least one edge because, 
as before, w e is not an isolated vertex of T. So, val(w e ) > 3. This proves 
that a is an admissible covering. 

Now, X is a curve whose dual graph is (G, w). Its stabilization is a stable 
curve, X, whose dual graph is clearly the original (G,w). As we already 
mentioned, the fact that X is d-gonal follows from [HM82, Sect 4], observing 
that X is the image of the admissible covering a : X — > (Y; yi, . . . , y&) under 
the morphism (0). This concludes the proof in case (G,w) is stable and 
loopless. 

Now let us drop the stability assumption on (G,w). If a is admissible, 
the previous argument yields that the stabilization of X is <i-gonal. But the 
stabilization of X is the same as the stabilization of X, hence we are done. 

Suppose a is not admissible; then there are two cases. First case: T has 
a vertex u of valency 1. By the previous part of the proof this can happen 
only if every vertex v & (fiy 1 (u) has valency 1 and a induces an isomorphism 
C v = P 1 ; such components of X are called rational tails. We now remove 
the component D u from Y, and all the rational tails mapping to D u from 
X. Observe that this operation does not change the stabilization of X. This 
corresponds to removing one leaf from T and all its preimages (all leaves) 
under <j>. We repeat this process until there are no 1-valent vertices left. 

Second case, T has a vertex u of valency 2. Again by the previous part 
this happens only if every v € c/>y 1 (u) has valency 2 and a induces an 
isomorphism C v = P . We collaps the component D u of Y and all the 
exceptional components of X mapping to D u . Again, this operation does 
not change the stabilization. We repeat this process until there are no 2- 
valent vertices left. 

In this way we arrive at two curves X' and (Y'\ yi,..., y&), the latter being 
stable, endowed with a covering a' : X' — > Y' induced by a by construction, 
indeed the process did not touch the branch points yi,...,yb, which are 
now the smooth branch points of a' . The covering a' is admissible, hence 
the stabilization of X' is (f-gonal (as before). Since the stabilization of X' is 
equal to the stabilization of X we are done. The loopless case is now proved. 

We now assume that G has some loop; let (G°,w°) be its loopless model. 
By Definition 12. lOi (G°,w°) is e?-gonal. The previous part yields that there 
exists a curve X° whose dual graph is (G°,w°) and whose stabilization is 
d-gonal. Since the stabilization of X is equal to the stabilization of X° we 
are done. Theorem 12.111 is proved. ■ 

2.5. From algebraic curves to graphs and tropical curves. Recall 
that a (weighted) tropical curve is a weighted metric graph T = (G,w,£) 
where (G,w) is a weighted graph and t : E(G) — > M>o- The divisor group 
Div(r) is, as usual, the free abelian group generated by the points of Y 
(viewed as a metric space). The weightless case has been carefully studied in 
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GK08J, for example; the general case has been recently treated in [ACllJ, to 
which we refer for the definition of the rank r-p{D) of any D E Div(T) and its 
basic properties. Here we just need the following facts. Given V = (G,w,£) 
we have a tropical curve T w = (G w ,0, t w ) such that the weight function is 
zero (hence denoted by 0) and £ w is some extension of £; for simplicity we 
fix £ w {e) = 1 for every e E E(G W ) \ E(G), but this is not relevant. We have 
a natural commutative diagram 

(22) Div(G,wY ^Biv(G w ) 



Div(r)< ^ Div(r w ) 

the above injections will be viewed as inclusions in the sequel. Then, for 
any D E Div(T) we have, by |AC11L Sect. 5] 

(23) r T (D)=r rw (D). 

So, the horizontal arrows of the above diagram preserve the rank. If the 
length function £ is identically equal to 1 on E(G), then T is often named 
the "metric graph corresponding to G wv , and by |Llll Thm 1.3], also the 
vertical arrows of the diagram preserve the rank. 

For a tropical curve T we denote by W d (T) the set of equivalence classes 
of divisors of degree d and rank r; we say that T is (d, r)-gonal if WJ(T) ^ 0. 

The moduli space of equivalence classes of tropical curves of genus g is 
denoted by Mg Top , and the locus in it of curves whose underlying weighted 
graph is (G,w) is denoted by M tTop (G, w). This gives a partition 

M* rop = UM trop (G» 

indexed by all stable graphs (G, w) of genus g. 

Theorem 2.16. Let X E Mg d and let (G,w) be its dual graph. 

(A) There exists a refinement (G,w) of (G,w), such that W£(G, w) ^ 0. 

(B) There exists a tropical curve T E M tvop (G,w) such that W" d {T) ^ 0. 

Remark 2.17. The following proof actually yields a more general and precise 
result, to state which some further terminology is needed. For simplicity, we 
give the general statement later, in Theorem 12.191 The approach is similar 
to the proof of the "Existence theorem" for weightless graphs, in [Cllb| . 

Proof. By hypothesis there exists a family of curves, / : X B, with B 
smooth, connected, of dimension one, such that there is a point bo E B over 
which the fiber of / is isomorphic to X, and the fiber over any other point 
is a smooth curve whose W r d is not empty. 

If the total space X is singular, it can only have (isolated) singular points 
of type A n at the nodes of X. Therefore the minimal resolution of the 
singularities of X, written Z — > X, yields a new family of curves over B, 
denoted by h : Z — >• B. The fiber of h over 6o is a semistable curve Zq 
whose stabilization is X; all remaining fibers are isomorphic to the original 
fibers of /. In particular, for every b E B \ {60} we have W d (Zf,) ^ 0, 
(Z b is the fiber of h over b). Now, write h* : Z — >• B* = B \ {60} for the 
smooth family obtained by restricting h. Recall that the W d (Zf)) form a 
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family ( |AC81] [Sect. 2] or |GACl Ch. 21]), i.e. there exists a morphism of 
schemes 

(24) W£ fc . -> B* 

whose fiber over b is Wj,{X^). Up to replacing Z — > B with an etale covering 
(which, of course, does not alter the regularity of the total space), we may 
assume that the morphism (|24p has a section, and that this section corre- 
sponds to a line bundle C* E PicZ*; see [BLR] . Since Z is nonsingular, a 
line bundle on Z* extends to some line bundle on Z\ therefore there exists 
a line bundle C 6 Pic Z such that r(Zb, £>\z b ) > r f° r every b G B. 

Let (G,w) be the dual graph of Zq. We can apply the weighted special- 
ization Lemma [AC11| Thm 4.9] to Z — > B with respect to the line bundle 
C This gives, viewing the multidegree deg C\z as a divisor on G, 

r (G,g)(dgg C ]Zo ) > r{Z b ,C\z b ) > r 

and therefore W£(G,w) / 0. 

Now, (G, w) is obtained by inserting some 2-valent vertices of weight zero 
in the interior of some edges of (G, w), the dual graph of X. Hence the first 
part is proved. 

For the next part, consider the tropical curve T = (G,w,£) with £(e) = 1 
for every e £ E(G). Let D £ WJ(G, w). Then D is also a divisor on F (cf. 
Diagram (J22J)). 

We claim that r^(D) > r. We have, by definition, 

r<r {d{S) (D)=r da (D). 

Let f ffi = (G s ,0, f 55 ) be the tropical curve such that P(e) = 1 for every 
e S ^(r 5 "); so I? is also a divisor on T w . By [L114 Thm 1.3], we have 

rQ S {D) = rp ffi (D). 

Now, as we noticed in (|23p we have 

r pe (L>) = r p (L»). 

The claim is proved; therefore WJ(r) ^ 0. 

The supporting graph (G, w) of T is not necessarily stable; its stabiliza- 
tion, obtained by removing every 2-valent vertex of weight zero, is the orig- 
inal (G, w), so that T is tropically equivalent to a curve F G Mg rop (G, w). 
Since the underlying metric spaces of F and F coincide, we have 

W r d (F) = W r d (F) ? 0. 

The statement is proved. ■ 

Corollary 2.18. Every d-gonal stable weighted graph admits a divisorially 
d-gonal refinement. 

Proof. Let (G, w) be a e?-gonal stable graph. By Theorem 12.111 there exists 
X G Mg d whose dual graph is (G,w). By Theorem 12.161 we are done. ■ 
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As we mentioned, the proof of Theorem 12.161 gives a stronger result, which 
we are going to state after some terminology. 

Let A be any curve. A one-parameter smoothing of A is a morphism 
/ : X — > B, where B is smooth, connected, with dimi? = 1, and there is a 
point bo € B such that / _1 (fro) = A and all other the fibers of / are smooth 
curves. By definition, X is a surface having only singularities of type A n at 
the nodes of A. To / we associate the following length function if on Gx- 

£ f : E{G X ) ^M >0 ; e^n(e) 

where n(e) is the integer defined by the fact that X has a singularity of 
type A n ^_i at the node of A corresponding to e. In particular, if X is 
nonsingular, then if is constant equal to one. This defines the following 
tropical curve associated to /: 

L/ = (G x ,w x ,if)- 

Similarly, we define a refinement of the dual graph of A by inserting n(e) — 1 
vertices of weight zero in e, for every e G E{Gx)] we denote this refinement 
by (Gf,Wf). Now, if Z — > X is the minimal resolution of singularities and 
h : Z — > B the composition with /, then (Gf,Wf) is the dual graph of the 
fiber of h over bo; we denote by Xf this fiber. 

For example, the surface X is nonsingular if and only if A = Xf, if and 
only if (G x ,w x ) = (Gf,w f ) 

Theorem 2.19. Let f : X — >• B be a one-parameter smoothing of the curve 
X. If the general fiber of f is (d,r)-gonal (i.e. if ' W d (f~ l (b)) / for every 
b 7^ bo) then the following facts hold. 

(1) Wl(G f ,Wf)^%. 

(2) W r d (T f ) ± 0. 

(3) W r d (X f ) + 0. 

As we said, this follows from the proof of Theorem l2.16l where Xf corre- 
sponds to the curve Zq, while (Gf,Wf) = (G,w), and Tf = T. 

Remark 2.20. The tropical curve Tf may be interpreted as a Berkovich 
skeleton of the generic fiber Xk of X — » B, where K is the function field of 
B. So the theorem says that this Berkovich skeleton of a (d, r)-gonal smooth 
algebraic curve over A is a (d, r)-gonal tropical curve. 

2.6. Examples and comments. 

Example 2.21. Admissible covering of an irreducible hyperelliptic curve. 
Let A € H g be an irreducible singular hyperelliptic curve. Such curves do 
exist, and can be completely characterized; in particular, we may take A be 
such that its normalization is P 1 , so that A has g nodes. Let us describe 
an admissible covering a : Z — > Y which maps to A under the map 
As we noticed in Remark ll.6[ Z cannot be equal to A. In fact, Z is the 
"blow-up" of A at its g nodes, so that Z = Lif =0 Ci is the union of g + 1 
copies of P 1 , with one copy, Co, corresponding to the normalization of A, 
and the remaining copies corresponding to the "exceptional" components. 
Hence |Cj n Cq\ = 2 and |Cj n Cj\ = for all i, j ^ 0. Now, since A 
is hyperelliptic, its normalization Cq has a two-to-one map to P , written 
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ao : Co — > Dq = P , such that ao(Pi) = a o(<7i) = U € -Do for every pair 
Pi,<7i G Co of points lying over the i-th node of X. Let yo,yi £ Dq be the 
two branch points of ao- 

We assume that in X the component Co is glued to C along the pair 
Pi,q%. For i > 1 we pick a two-to-one map on : Cj — )• Di = P 1 such that 
the two points of Cj glued to X have the same image, Sj, under a«. Let 
U2i, U2i+i £ -Dj be the two branch points of aj. 

We define Y as the following nodal curve Y := Uf =0 Di// ti=Si) vi=i,...,g}- 
Now, (Y; 2/2i, y2i+i) Vi = 0, . . . g) is stable, and it is clear that the a« glue to 
an admissible covering a : Z —> Y. The dual graphs and graph-map are in 
the following picture, where g = 3. 




Example 2.22. Hyperelliptic and 2-gonal graphs. It is easy to construct 
hyperelliptic (i.e. divisorially 2-gonal) graphs that are not 2-gonal, for ex- 
ample the weightless graph G in Example 1 1.91 is hyperelliptic but not 2-gonal 
for n > 3; see also Theorem 13.81 

On the other hand every 2-gonal stable graph is hyperelliptic, by Theo- 
rem 12.111 and Proposition 13.61 More generally, using Remark 12.61 one can 
prove directly that if a graph admits a pseudo-harmonic morphism of degree 

2 to a tree, then it is hyperelliptic. We omit the details 

Example 2.23. A 3-gonal graph which is not divisorially 3-gonal. 

In the following picture we have a pseudo-harmonic morphism <p of degree 

3 from a weightless graph G of genus 5. There is one edge, joining V2 and 
vs, where the index is 2, and all other edges have index 1. The graph G 
is easily seen to be 3-gonal, but not divisorially 3-gonal, i.e. W%(G) = 0, 
hence not strongly 3-gonal. We omit the details. 
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Example 2.24. A divisorially 3-gonal graph which is not 3-gonal. In the 
graph G below, weightless of genus 5, we have 

3v\ ~ 3t>2 ~ — V2 + 2t>o + 2t>3 ~ 3t>3 ~ Vq + v 2 + t>3 ~ 3^4 

so the graph is divisorially 3-gonal. 




Let us show that G does not admit a non-degenerate pseudo-harmonic 
morphism of degree 3 to a tree. By contradiction, let <p : G — > T be such 
a morphism. Then the edges adjacent to V\ cannot get contracted (if one 
of them is contracted, all of them will be contracted, for T has no loops; 
but if all of them get contracted then m^(vi) = 0, which is not possible). 
Therefore the three edges adjacent to v\ are all mapped to the unique edge, 
e' l} joining <p{vi) with </>(t>2). Similarly, the edges adjacent to t>4 are all 
mapped to the unique edge e 2 joining (j){v^) with (f){v^). Therefore, as <j> as 
degree 3, all edges between v\ and V2, and all edges between v% and V4 have 
index 1, hence m^(ui) = m^lv^) = tn^{vz) = m^iv^) = 3. 

Now, if 0(^2) = 0(^3) then one easily checks that eo is contracted and e2, 
e3 are mapped to the same edge e 3 of T, which is different from e' t and e 2 . 
Therefore we have 1 < r^(ej) < 2 for i = 1,2. But then by ([5]) we have 

m^(u 2 ) = 7>(e) = ?>(e 2 ) < 2 

eeB 1)2 (G):^(e)=e^ 

and this is a contradiction. 

It remains to consider the case <p{v2) 7^ <P{v^), let e' = <p(eo). Then 
Vq is either mapped to <p{v2) by contracting e 2 , or to </>(t>3) by contracting 
e3 (for otherwise T would not be a tree). With no loss of generality, set 
4>(v2) = 4>(vq) so that r ( f ) {e2) = 0. Now, since (j){e^) = 0(eo) = e' we have 
f<j>(^o) < 2. Hence 

"V^) = ^ ?>( e ) = J>(e ) < 2 

eeE„ 2 (G):0(e)=e^ 

and this is a contradiction. 

Comment. Geometric interpretation of the indeces. If we view a morphism 
of graphs not only clS cl combinatorial, but topological map, then the 
indeces have a natural interpretation, so that every graph morphisms is an 
indexed morphism in a natural way. Indeed, let <j) : G — > G 1 be a continuous 
map of one-dimensional CW-complexes; pick e € E(G), let i?o,i>i £ ^(C) 
be its endpoints and let e C G be the closed 1-dimensional simplex cor- 
responding to e. Then there is a homeomorphism of e with the interval 
[0,1], so that vq corresponds to and v\ corresponds to 1. We call such 
a homeomorphism a parametrization for e; let us fix one for e as above. 
Let v' = <t>(vo) € V(G'); then there exists a (possibly not unique) edge 



GONALITY OF ALGEBRAIC CURVES AND GRAPHS 



23 



e' € E{G') such that (f){e) C e'. Fix a parametrization for e' such that v' 
corresponds to 0. Then the restriction of <j) induces a continuous map 

$ e : [0,1] -> [0,1]. 

Since 4> is a morphism of CW-complexes, we have that ^ e (0) = and 5» e (l) £ 
{0, 1}, with $6(1) = if and only if <3? e is constant equal to 0. If <3? e is not 
constant, then $ e (0, 1) = (0, 1). We set 

(25) ?>(e) := max^" 1 ^)!, Vx G (0, 1)}. 

Notice that r^{e) as defined in (|25p may be infinite (in this paper we consider 
indexed morphisms having finite indeces). Observe that r^(e) = if and only 
if <I> e is constant, if and only if cf)(e) € V(G). Also, r^(e) = 1 if and only if 
<l> e is bijective. 

3. The hyperelliptic case 

3.1. Hyperelliptic weighted graphs. Recall that a graph is hyperelliptic 
if it has a divisor of degree two and rank one. Hyperelliptic graphs free 
from loops and weights have been thoroughly studied in [BN 09], In this 
subsection we extend the theory to weighted graphs admitting loops. 

We will use the following terminology. A 2-valent vertex of is said to be 
special if its removal creates a loop. For example, given (G, w), every vertex 
in V(G W ) \ V(G) is special. 

Lemma 3.1. Let (G,w) be a weighted graph of genus g. Then (G,w) is 
hyperelliptic if and only if so is G w if and only if so is (G°, w°). 

Proof. By Remark 11.71 we can assume g > 2. By definition, if G is hyperel- 
liptic so is G w . Conversely, assume G w hyperelliptic and let D € Div(G w ) 
be an effective divisor of degree 2 and rank 1. If SuppZ) C V(G) we 
are done, as r^ Gw -j(D) = rc^(D). Otherwise, suppose D = u + u' with 
u € V{G W ) \ V(G). Since u is a special vertex, a trivial direct checking (or 
an application of [ACll] Lm. 2.5(3)]) yields that, as rc w {u + u') = 1, then 
u' = u. Moreover, we have 2u ~ 2v and hence rc^(2v) = 1. Since 2v is also 
a divisor on G we are done. 

As (G°) w = G w , the second double implication follows the first. ■ 

Let e be an edge of a weighted graph (G,w) and let v\,V2 £ V(G) be 
its endpoints. Recall that the (weighted) contraction of e is defined as the 
graph (G e ,w e ) such that e is contracted to a vertex v of G e , and w e (v) = 
w(vi) + w(v2), whereas w e is equal to w on every remaining vertex of G e . 

We denote by (G,w) the 2-edge connected weighted graph obtained by 
contracting every bridge of G as described above. 

By |BN091 Cor 5.11] a weightless, loopless graph is hyperelliptic if and 
only if so is G. The following Lemma extends this fact to the weighted case. 

Lemma 3.2. Let (G, w) be a loopless weighted graph of genus at least 2. 
Then (G,w) is hyperelliptic if and only if so is (G,w). 

Proof. By Lemma 13.11 (G,w) is hyperelliptic if and only if so is G w . Sim- 
ilarly, (G,w) is hyperelliptic if and only if so is G . Now, G w is obtained 
from G w by contracting all of its bridges (indeed, the bridges of G and G w 
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are in natural bijection). Therefore, as we said above, G w is hyperelliptic if 
and only if so is G . So we are done. ■ 

Recall that a loopless, 2-edge connected, weightless graph G is hyperel- 
liptic if and only if it has an involution t such that G/l is a tree. If G has 
genus at least 2, this involution is unique and will be called the hyperelliptic 
involution. Furthermore, the quotient map G — > G/l is a non-degenerate 
harmonic morphism, unless |V(G)| = 2; see [BN091 Thm 5.12 and Cor 5.15] 
We are going to generalize this to the weighted case. 

Remark 3.3. Let G be a loopless, 2-edge connected hyperelliptic graph of 
genus > 2 and t its hyperelliptic involution. Let v G V(G) be a special 
vertex whose removal creates a loop based at the vertex u. Then i(v) = v, 
i(u) = u and i swaps the two edges adjacent to v. 

Indeed, G/l is a tree, hence the two edges adjacent to v are mapped to 
the same edge by G —¥ G/l. As v has valency 2 and u has valency at least 
3 (G has genus at least 2), l cannot swap v and u. Hence l(v) = v and 
l(u) = u.) 

Lemma 3.4. Let (G,w) be a loopless, 2-edge connected weighted graph of 
genus at least 2. Then (G, w) is hyperelliptic if and only if G has an invo- 
lution l, the hyperelliptic involution, fixing every vertex of positive weight 
and such that G/l is a tree. 

l is unique and, if \V{G)\ > 3 ; then the quotient G —> G/l is a non- 
degenerate harmonic morphism of degree 2. 

Proof. Assume that G has an involution as in the statement; then we extend 
l to an involution l w of G w by requiring that l w fix all the (special) vertices 
in V{G W ) n V(G) and swap the two edges adjacent to them. It is clear 
that G w /l w is the tree obtained by adding w(v) leaves to the vertex of G/l 
corresponding to every vertex v G V(G) of positive weight. Hence G w is 
hyperelliptic, and hence so is (G,w) by Lemma [3TT1 

Conversely, suppose G w hyperelliptic and let l w be its hyperelliptic invo- 
lution. Let v G V(G) C V{G W ) have positive weight. Then there is a 2-cycle 
in G w attached at v; let e + and e~ be its two edges, and u its special vertex. 
By Remark 13.31 we know that l w fixes v and u and swaps e + and e~ . Notice 
that the image in G w / 'i w of every such 2-cycle is a leaf. 

We obtain that the restriction of l w to G is an involution of G, written 
l, fixing all vertices of positive weight. Finally, the quotient G/l is the tree 
obtained from G w /l w by removing all the above leaves, so we are done. 

As G is 2-edge connected we can apply results of |BN09] ; see Remark [2 .31 
So, the uniqueness of i follows from Corollary 5.14. If |V(G)| > 3 then 
G — > G/l is harmonic and non-degenerate by Theorem 5.14 and Lemma 
5.6. ■ 

Corollary 3.5. Let (G,w) be a loopless, 2-edge connected graph of genus at 
least 2, having exactly two vertices, v\ and Vi- Then (G,w) is hyperelliptic 
if and ony if either \E(G)\ = 2, or \E(G)\ > 3 and w(vx) = w{v2j = 0. 

Proof. Assume (G,w) hyperelliptc. Let \E(G)\ > 3; by contradiction, sup- 
pose w(vi) > 1. By Lemma 13.41 the hyperelliptic involution fixes vi, and 
hence it fixes also v% therefore G/l has two vertices. Since there are at 
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least three edges between v\ and such edges fall into at least two orbits 
under l, and each such orbit is an edge of the quotient G/l, which therefore 
cannot be a tree. This is a contradiction. The other implication is trivial; 
see Example 11.91 ■ 

3.2. Relating hyperelliptic curves and graphs. 

Proposition 3.6. Let X be a hyperelliptic stable curve. Then its dual graph 
(Gx,wx) is hyperelliptic. 

Proof. We write (G,w) = (Gx,wx) for simplicity. By Theorem 12.161 there 
exists a hyperelliptic refinement, (G,w), of (G,w). Then the weightless 
graph G w is hyperelliptic. By Lemma 13.11 it is enough to prove that the 
weightless graph G w is hyperelliptic. Now, one easily checks that G w is 
obtained from G w by removing every non-special 2-valent vertex of weight 
zero, and possibly some special vertex of weight zero. On the other hand, 
by Lemma 13.11 the removal of any special vertex of weight zero does not 
alter being hyperelliptic. Therefore G w is hyperelliptic if so is the graph 
obtained by removing every 2-valent vertex of weight zero from G w . This 
follows from Lemma 13.71 below. ■ 

Lemma 3.7. Let (G,w) be hyperelliptic of genus at least 2 and let (G,w) 
be the graph obtained from G by removing every 2-valent vertex of weight 
zero. Then G is hyperelliptic. 

Proof. By Lemma f3.2l contracting bridges does not alter being hyperelliptic, 
hence we may assume that G is 2-edge-connected. By Lemma 13.11 up to 
inserting some special vertices of weight zero we can also assume that G 
has no loops. Finally, we can assume that G has at least three vertices, for 
otherwise the result is trivial. 

It suffices to prove that the loopless model (G°,w°) (see Definition I2.10p 
of (G, w) admits an involution i fixing every vertex of positive weight and 
such that G°/l is a tree, by Lemma [3.41 As (G, w) is hyperelliptic, it admits 
such an involution, denoted by T. Recall that the quotient map G — > G/T 
is a non-degenerate harmonic morphism. 

Observe that G° is obtained from G by removing all the non-special 2- 
valent vertices of weight zero. Let v € V{G) be such a vertex. We denote 
by ei,e>2 the edges of G adjacent to v. 

We shall prove result by showing that if one removes from a hyperelliptic 
graph either a 2-valent vertex of weight zero fixed by the hyperelliptic invo- 
lution, or a pair of 2-valent vertices swapped by the hyperelliptic involution, 
then the resulting graph is hyperelliptic. 

First, let T(v) = v and let (G', w') be the graph obtained by removing v. 
We have T(ei) = e 2 (as G — > G/T is non-degenerate), and v is mapped to a 
leaf of G/T. Now, V(G') = V(G) \ {v}, and E(G') = {e} U E(G) \ {e u e 2 } 
where e is the edge created by removing v. We define the involution t! of G' 
by restricting Ton V(G') and on E(G) \ {ei, e^}, and by setting //(e) = e. 
Since t' swaps the two endpoints of e (because so does T), we have that e 
is contracted to a point by the quotient G' — > G'/l'. Therefore G'/l' is the 
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tree obtained from G/Tby removing the leaf corresponding to v. It is clear 
that t! fixes all vertices of positive weight, hence (G', w') is hyperelliptic. 

Next let T(v) = v'^v; then v 1 is 2-valent and non-special, and the vertex 
of G/T corresponding to {v, v'} is 2-valent as well (as the map G — > G/T 
is non-degenerate harmonic of degree 2). Moreover, v and v' have weight 
zero, by Lemma 13.41 Let us show that the graph (G",w") obtained by 
removing v and v' is hyperelliptic. Now T maps ei, ejj to the two edges, e^, e! 2 
adjacent to v 1 . We denote by e and e' the new edges of G" . We define t" on 
V{G") = V(G) \ {v, v'} by restricting T; next, we define i" on E("G) so that 
i"{e) = e' and l" coincides with Ton the remaining edges. It is clear that t" is 
an involution fixing positive weight vertices and such that the quotient G" /i" 
is the tree obtained from G/T by removing the 2-valent vertex corresponding 
to {v, v'}. We have thus proved that (G",w") is hyperelliptic. 

The proof is now complete. ■ 

Theorem 3.8. Let (G,w) be a stable graph of genus g > 2. Then the 
following are equivalent. 

(A) M alg (G, w) contains a hyperelliptic curve. 

(B) (G,w) is hyperelliptic and for every v £ V(G) the number of bridges of 
G adjacent to v is at most 2w{v) + 2. 

(C) Assume \V{G)\ / 2; the graph (G,w) is 2-gonal. 

Proof. Q =>• (jAj) by Theorem I2TTT1 (and Remark I2T2D . 

(|A|) ([B]). Let X be a hyperelliptic curve such that (Gx,wx) = (G,w). 
Then, by Proposition 13. 6\ (G, w) is hyperelliptic. Let a : X — > Y be an 
admissible covering corresponding to X; by Remark fl.6l(fU|) . X is semistable. 
Therefore the dual graph of X, written (G, w), is a refinement of (G, w) (as 
X is the stabilization of X). 

Let v € V(G) C V(G) and C v C X be the component corresponding to 
v, recall that C v is nonsingular (by Remark \1.6\i of genus w(v). Now let 
e € E(G) be a bridge of G adjacent to v. Then the corresponding node iVg- 
of X is a separating node of X, and hence a _1 (a(A ? e)) = iVj?. This implies 
that the restriction of a to C v ramifies at the point corresponding to N-g. By 
the Riemann-Hurwitz formula, the number of ramification points of cx\q v is 

at most 2w{v) + 2, therefore the number of bridges of G adjacent to v is at 
most 2w(v) + 2. 

Now, by construction, we have a natural identification E V (G) = E V (G) 
which identifies bridges with bridges. Hence also the number of bridges of 
G adjacent to v is at most 2w(v ) + 2. The implication is proved. 

(fBj) ([X]) assuming |F(G)| = 2. We here use the well known fact that, 
by [HM82J, hyperelliptic curves with two components are easy to describe. 
Let X = C\ UC2 with smooth, hyperelliptic of genus w(yi) and such that 
X £ M a ^(G,w). If \E(G)\ = 1 for X to be hyperelliptic it suffices to glue 
Pi G C\ to P2 € C2 with pi a Weierstrass point of Cj for i = 1,2. 

If = 2 ioi X to be hyperelliptic it suffices to glue pi,q% £ C\ to 

P2, <?2 £ C2 with + qi of rank 1 on Cj for i = 1, 2. 
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If \E(G)\ > 3, by Corollary 13.51 all weights are zero. For X to be hyper- 
elliptic it suffices to pick two copies of the same rational curve with |_E7(G)| 
marked points, and glue the two copies transversally at the corresponding 
marked points. 

(|B|) ([C]) assuming |V(G)| ^ 2. Let us first assume that G has no loops. 
By Lemma 13.21 the 2-edge connected graph (G,w) is hyperelliptic. 
Suppose |V(G)| > 2. By Lemma [331 G has an involution T such that 

: G — >■ T := G/l 

is a non-degenerate harmonic morphism of degree 2, with T a tree. Let us 
show that (ft corresponds to a non-degenerate pseudo-harmonic morphism of 
degree 2, (ft : G — > T, with T a tree, such that r^(e) = 2 for every bridge e. 
Suppose that G has a unique bridge e, which is contracted to the vertex v 
of G; let u = <p(v) G V(T). Observe that G \v has exactly two connected 
components (because this is what happens for G \ e); therefore also T \ u 
has exactly two connected components. Let T be the tree obtained from T 
by replacing the vertex It by a bridge e' and its two endpoints (by what we 
just observed this is well defined). We now define a morphism (ft : G —> T 
mapping e to e' and in such a way that there is a commutative diagram 



(26) 
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-»- G 






T 


—5- T 



where the horizontal arrows are the maps contracting e and e 1 (it is trivial to 
check that such a <f> exists). To make (ft into an indexed morphism of degree 
2 we set r^(e) = 2 and we set all other indeces to be equal to 1. Since (ft 
was harmonic and non-degenerate, we have that (ft is pseudo-harmonic and 
non-degenerate. 

If G has any number of bridges, we iterate this construction one bridge at 
the time. This clearly yields a pseudo-harmonic, degree 2, non-degenerate 
morphism (ft : G — >• T where T is a tree. 

We claim that condition (fT0|) holds. Indeed, we have r^(e) = 2 if and 
only if e is a bridge. Therefore ()10p needs only be verified at the vertices 
of G that are adjacent to some bridge; notice that for any such vertex v we 
have m<h(v) = 2. Writing brdg(u) for the number of bridges adjacent to v, 
we have 

(»>(e) - 1) < brdg(v) < 2w(v) +2 = 2(w(v) + m^v) - 1) 

e&E v (G)nE^(G) 

(by hypothesis, brdg(v) < 2w{v) + 2). This proves that (fTUj) holds, that is, 
(G, w) is a 2-gonal graph. So we are done. 

Suppose |V(G)| = 2, hence the bridges of G are leaf-edges. By Corol- 
lary [331 if 1-^(^)1 — 3, then all the weights are zero, hence, as G is stable, 
G = G, which is excluded. If |2£(G)| = 2, then the vertices must be fixed 
by the hyperelliptic involution (for otherwise they would have weight zero 
by Lemma 13.41 contradicting that the genus be at least 2). But then G has 
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clearly an involution I swapping its two edges and fixing the two vertices, 
whose quotient is a non-degenerate harmonic morphism of degree 2 to a 
tree, as in the previous part of the proof, which therefore applies also in the 
present case. 

Suppose |V(G)| = 1. Then G is a tree, hence the identity map G — > G 
with all indeces equal to 2 is a pseudo-harmonic morphism, (ft, of degree 2. 
Arguing as in the previous part we get (ft 1S harmonic; so we are done. 

Finally, suppose G admits some loops. Let (67°, w ) be the loopless model. 
As (G,w) is stable we have that \V(G )| > 3. By the previous part we have 
that (G°,w°) is 2-gonal, hence so is (G,w). The theorem is proved. ■ 
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